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Abstract 

We consider the problem of counting the number of possible sets of rankings 
(called ranking patterns) generated by unfolding models of codimension one. We 
express the ranking patterns as slices of the braid arrangement and show that all 
braid slices, including those not associated with unfolding models, are in one-to-one 
correspondence with the chambers of an arrangement. By identifying those which 
are associated with unfolding models, we find the number of ranking patterns. We 
also give an upper bound for the number of ranking patterns when the difference 
by a permutation of objects is ignored. 

Keywords: all-subset arrangement, braid arrangement, chamber, characteristic polyno- 
mial, finite field method, hyperplane arrangement, ideal point, mid-hyperplane arrange- 
ment, ranking pattern, unfolding model. 

1 Introduction 

The unfolding model, also known as the ideal point model, is a model for preference 
rankings, and was introduced by Coombs |3j in psychometrics. Since then, this model 
has been widely used not only in psychometrics (De Soete, Feger and Klauer [6]) but 
also in other fields such as marketing science (DeSarbo and Hoffman [5j, MacKay, Easley 
and Zinnes ^7\). The same mathematical structure can also be found in voting theory 
(Hinich and Munger fiO\). 

In this paper, we consider the problem of counting the number of possible sets of 
rankings (called ranking patterns) generated by the unfolding model. We deal with the 
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case where the restriction by dimension is weakest, and give the answer in terms of the 
number of chambers of a hyperplane arrangement. 

Suppose we have a set of m objects labeled 1,2, ... ,m and an individual who ranks 
these m objects according to his/her preference. In the unfolding model, it is assumed 
that the m objects 1,2, ... ,m are represented by points /xi, /i2, • • • , fJ-m in the Euclidean 
space M". Moreover, the individual is also represented by a point y in the same M". 
This y is called the ideal point of the individual, and is identified with the individual. 
Then containing both the objects and the individual is called the joint space in the 
psychometric literature. Now, according to the unfolding model, individual y prefers 
object i to object j if and only if y is closer to /ij than to /ij in the usual Euclidean 
distance, i.e., \\y — < \\y — fij\\. So individual y gives ranking {iii2 ■ ■ -im), meaning 
that ii is the individual's best object, 22 is his/her second best object, and so on, if and 
only if y is closest to /ij^, second closest to fii^, and so on. 

In general, of course, we can think of ml rankings among m objects. But in the 
unfolding model, not all the ml rankings are generated; there are admissible rankings 
and inadmissible rankings. That is, if there is a point y in the joint space M" which is 
closest to fiij^, second closest to fii^, and so on, then the ranking {iii2 ■ ■ ■ im) is admissible. 
On the contrary, if there is no such point y, then {iii2 ■ ■ - im) is inadmissible. For the 
m = 3 points fii, /i2, /is on M} in Figure [H for instance, rankings (123), (213), (231), (321) 
are admissible, while (132), (312) are inadmissible. Then a natural question is: What is 
the number of admissible rankings for a given set of m objects? For n = 1, this number 
is obviously equal to (™) + 1 as long as the midpoints of the objects are all distinct. 
But the question is not trivial for general n > 2. This problem has been solved, and the 
number is expressed in terms of the signless Stirling numbers of the first kind (Good and 
Tideman [9J, Kamiya and Takemura [121 [13], Zaslavsky [21]). 

Inadmissible 
rankings: 
»1 (132) 

Figure 1: n = 1, m = 3. 
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Now, as we explained, for a given set of objects /xi,/i2, • • • , l^m, we have admissible 
rankings. Let us call the set of all admissible rankings the ranking pattern of the unfold- 
ing model with /ii, fi2, • • • , fJ-m- For the three objects /ii, fi2, /^s in Figure [H the ranking 
pattern is {(123), (213), (231), (321)}. In general, if we change fii, fi2, ■ ■ ■ , fJ^m, we obtain 
a different ranking pattern. Our question is: How many ranking patterns are possible 
by taking different choices of /ii, fi2, . . . , /im? 

In the unidimensional case n = 1, determining the ranking pattern corresponds to 
determining the order of m{m — l)/2 midpoints of the objects on the real line R^. (See 
Lemma 2.3 and Theorem 2.4 of [llj.) For m = 3 as in our example in Figure [H there is 
only one possible order of midpoints if we restrict the order of objects as /ii < /i2 < /is. 
For general m > 4, however, there are many possible orders of midpoints, so counting 
this number is not easy. Thrall [21] gave an upper bound for the number of possible 
orders of midpoints, and thus the number of ranking patterns in the unidimensional case. 
He obtained his upper bound by considering a problem similar to that of counting the 
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number of standard Young tableaux. Recently, Kamiya, Orlik, Takemura and Terao [TT] 
found the exact number of ranking patterns of the unidimensional unfolding model. They 
showed that the exact number can be obtained by counting the number of chambers of an 
arrangement called the mid-hyp erplane arrangement. (See also Stanley [S].) However, 
the problem of counting the number of ranking patterns is harder for general dimension. 

In the present paper, we consider the problem of counting the number of ranking 
patterns when the unfolding model is "of codimension one," i.e., when n = m — 2 so that 
the restriction by dimension is weakest. In this case, we show that there is a one-to-one 
correspondence between the set of ranking patterns and a subset of the set of chambers 
of an arrangement (a restriction of the "all-subset arrangement"). By this one-to-one 
correspondence, we can obtain the number of ranking patterns. 

Note that we distinguish the m objects when we count the number of ranking pat- 
terns. We say that two ranking patterns are equivalent when one is obtained from the 
other by a permutation of the objects. When we do not distinguish the objects, we count 
the number of inequivalent ranking patterns. We give an upper bound for this number. 

The organization of this paper is as follows. In Section |2l we see that the ranking 
pattern of the unfolding model of codimension one can be obtained by slicing the braid 
arrangement by an affine hyperplane, although not all these slices can be realized by 
unfolding models. In Section El the set of braid slices is shown to be in one-to-one 
correspondence with the set of chambers of a restriction of the all-subset arrangement. 
Of these chambers, some correspond to braid slices realizable by unfolding models, and 
others correspond to unrealizable ones. This distinction is made in Section HI Based on 
these results, we give the number of ranking patterns of unfolding models of codimension 
one in Section 13 In the final section (Section E]), we provide an upper bound for the 
number of inequivalent ranking patterns. 

2 The unfolding model as a braid slice 

In this section, we show that the ranking pattern of the unfolding model of codimension 
one can be obtained by slicing the braid arrangement by an affine hyperplane. 

Let m be an integer with m > 3. Denote by Pm the set of all permutations of 
[m] := {1, . . . ,m}: := {(^i ■ ■ ■ im) '■ {h ■ ■ ■im) is a permutation of [m]}. 

Let 

Bm ■■= {Hij : I <i < j < m}, Hy ■= {x = {xi, . . . , x^^nf G : = Xj), 
be the braid arrangement. Define 

Hq:={x={xi,..., Xmf G M"' : xi + ■ ■ ■ + a;„ = 0}, 

and set 

^i\---im ■~ {-^ ~ (-^1? ■ ■ ■ 5 ^m)'^ G Hq : Xi-^ > ■ ■ ■ > Xi^}, (H ■ ■ ■ im) G Pm- 

Note that Ci-^...i^ is a chamber of the arrang ement B^" := {H f] Hq : H e Bm} in Hq. 
Figure 12] shows Bf'\ 
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Hq'. Xi-\-X2~\~X2 — 




Figure 2: iSf". 



Now, for any w G ^ := {x G i/o : = 1}, let us define a hyperplane iiT^ in Ho 

by 

i^^i, := G -f^o • v'^x = !}• 

We call 

RFiv) := {(^1 ■ ■ ■ 2^) G P„ : ir, n C,,...,„ ^0}, G (1) 

the ranking pattern of the braid slice by K^j. 

In general, for m distinct points z/i, . . . , i/^ G (m > + 1), let 17^ denote the 
one-simplex connecting two points Ui and uj {i < j). Consider the following condition: 

(A) The union of N distinct one-simplices z/j^ uj^ {ik < jk-, k = 1, . . . , N) contains no 
loop if and only if the corresponding vectors z/j^. — z/^^ (A; = 1, . . . , A^) are linearly 
independent. 

Recall, in general, that A^ + 1 points i>i, . . . , un+i & are said to be in general 
position if they are the vertices of an A^-simplex, in other words, the A^ vectors ui — 
i>2,i^2 — i^3, ■ ■ ■ ,i^N — i^N+i are linearly independent. It is not hard to see that condition 
(A) implies that any A^ + 1 points out of the m points z^i, . . . , z/^ are in general position. 
The converse, however, is not true. For example, ui = (0, 0)-^, z/2 = (2, 0)"^, z^s = (0, 1)"^ 
and z/4 = (1, 1)"^ do not satisfy condition (A) because ui — z/2 and z/3 — z/4 are linearly 
dependent, although any three of these z/i, . . . , z/4 are in general position. 

Next, we move on to the ranking pattern of the unfolding model. Let n > 1 be a 
positive integer. By definition, (ii ■ ■ ■ im) ^ Pm is admissible in the unfolding model with 
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objects yUi, . . . , /im S iff there exists y E M."' such that \\y — /^ii || < • ■ ■ < ||y — /^i. 
Let us call 



RpUF(/ii,...,/i, 



|y - yUiJI < ■ ■ ■ < ||y - yUi„|| for some y G M"} 

(2) 

the ranking pattern of the unfolding model with /ii, . . . , fi^ £ K"- Note that for every 
cgM", lly-AijJI < ■■• < for some 1/ e iS \\y - fii^ - c\\ <■■■ < \\y-fii^-c\\ 

for some y G M". Hence the ranking pattern of the unfolding model is invariant with 
respect to translations of /zi, . . . , fim- 



RP^^(/ii, . . . = RP^^(^i + c, . . . + c), c G M". 

Thus we can assume X^^i /^j = 0„ without loss of generahty, where 0„ G is the vector 
of zeros. As long as not all fii, . . . , fim are zero, we can also assume J2jLi ll/^ilP/"^ = 1 
without loss of generality, because the ranking pattern of the unfolding model is invariant 
with respect to nonzero multiplications of /ii, . . . , fim- 



RP"^(/ii, . . . , fim) = RP^^ (a/xi, . . . , afim), a G 



UF/ 



\{o}. 



Therefore, we assume from now on that 

Er=i 11/^.117^=1- 



V satisfy J2T=i f^j — 0" 



Define an m x n-matrix W and an m-dimensional column vector u by 



w 



u 



G Matr 



f\\fiir-i\ 



u(/i 



(3) 



(4) 



V 



where Matmxn(R) stands for the set of m x n-matrices with real entries. Consider an 
affine map k : M" — > M"* defined by K{y) := Wy + m for ?/ G M". Let 

:= im K = M + col ly, 

where imK := : y G M"} is the image of k, and colVT is the column space of W. 

Note l^W = 0^ and l^u = (or Wi, . . . , u G i/o)) where 1^ G M™' is the vector of 
ones. Thus K is an affine subspace of Hq. The condition defining RP^^(/ii, . . . ,/im) in 
([2]) can be expressed as follows: 



\y- fJ'hW < ■ ■ ■ < \\y - fJ'iJl for some y G 
1 ,„ 



(5) 



1) for some y G M" 



G Cii...i,^ for some y G M" 



(6) 



Condition (|6]) means that RP^^(/ii, . . . , /i^) can be obtained by slicing the braid ar- 
rangement by an affine subspace. 
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Example 2.1. Consider the case n = 1, m = 3, and take /ii = —3/ 1^14/3, /i2 = 
l/v/14/3, /i3 = 2/v'l4/3. r/ie o&jecfo m FzgureUl were taken in this way. For these 
Aii,/^2,/W3, we have W = (—3, 1, 2)-^/ a/14/3, m = (— 13, 11, 2)-^/28, so zs the line 
defined by 

13 11 1 

^i = -^-3t, X2 = — + t, X3 = — + 2t, teR. (7) 

Find the line K in FigurelE and compare FigurelE with FigureUi 

Consider the following two conditions on fii, . . . , fi^ € R" [n < m — 2): 
(Al) The m points /ii, . . . , /i^ € R" satisfy condition (A). 

(A2) The m points ( ) ,•••,(„ ^""1,2 ) e R"+i satisfy condition (A). 

When fii, . . . , fim G R" with n < m — 2 satisfy (Al) and (A2), we will say the unfolding 
model with fii, . . . , fim is (or /ii,...,/!^ themselves are) generic. Note that (Al) and 
(A2) are translation invariant and nonzero multiplication invariant, i.e., /ii, . . . are 
generic iff /ii + c, . . . , fim + c are generic for any c G R" (or a/xi, . . . , afim are generic for 
any a G R*). 

Remark 2.2. When n > m — 1, condition (Al) with the N = n in (A) replaced by 
m — 1 implies dimi^ = rank = m — 1 and thus K = Hq. In this case, K fl Cj^...j,„ = 
7^ for all {ii---im) G P^; and hence RP^^(/ii, . . . , /Xm) is the whole P^-' 
RP^^(/ii, . . . , /Xm) = Pm- 

In the present paper, we will treat exclusively the case n = m — 2. 
Suppose /ii, . . . , /im G R™'"^ are generic. Let us define 

V = v(/ii, ...,fi^):=u- proj^„i^(M), (8) 

where proj^.^!^ stands for the orthogonal projection on coliy. Thanks to (Al), we have 
rank 1^ = m — 2, so we can write v as 

= (/^ - W{W^W)-^W^)u, 

where Im denotes the identity matrix. Since the vector u does not lie on col W because 
of (A2), we have v 7^ Om- Besides, we have dimi^' = m — 2 = dimi^o — 1- These two 
facts imply that we can write K = u + col W in terms of v as 

K = Ky := {x e Ho: v'^x = \\vf}. 

Defining 

v(/ii,...,/i„) := — (9) 

\\v\\ 



we obtain the following equivalence: For (ii • ■ ■ im) G Pm, 

\\y - Aiiill < ■ ■ ■ < lb - ^J'^J\ for some y G R"-^ ^ K^i^,^,...,^,^) H Ci,...i,^ ^ 0, (10) 
where 

^v(Mi,...,Mm) = {xe Hq: v(/ii, . . . , ^Imfx = 1}. 

(See Figure [31) 
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Figure 3: i^v(Mi,...,M™)- 



Example 2.3. In the case of Exa'mple \2.1[ we have v = (5/98)(— 1, 5, — 4)-^ and hence 
-^v(^ii,ft2,M3) = {{xi, X2, xs)^ G Ho : —xi + 5x2 — 4a;3 = \/42}, which is the dilate of line 
K m 1^^ by \\v\\-^ = 98/(5^42). 

In the generic case with n = m — 2, we have that K is an afiine hyperplane in Hq: 
dimK = dimi^o ~ 1? Om ^ K- We will say the unfolding model is of codimension one 
when fii, . . . , fim are generic with n = m — 2. 

By ([I]), ([2]) and ffTOj) . we obtain the following proposition. 

Proposition 2.4. The ranking pattern of the unfolding model of codimension one with 
fii, . . . , fim G M™""^ is given by the ranking pattern of the braid slice by -ft'v(^i,...,/x™)-' 

RP^^(/ii, . . . , /im) = RP(v(/ii, . . . , /im)) for generic /xi, ...,/!„ G M™"^. 

3 Ranking patterns of braid slices 

In this section, we show that the set of ranking patterns of braid slices by [v G 
for "generic" f 's is in one-to-one correspondence with the set of chambers of an 
arrangement of hyperp lanes in Hq. The discussions in this section are about braid slices, 
and the unfolding model does not concern us (except in a few places) in this section. 
We begin by defining an arrangement A of hyperplanes in by 

A = Ara--={Hi:IC[ml |/|>1}, ifj:={x = (xi,...,a;^f GM^i^x, = 0}. 

iei 

Note that Hq = H^m]- We will call A the all-subset arrangement. Next we consider the 
restriction of AtoHQ. 

A° = A°^ := A^' = {H'} : / C [m], 1 < |/| < m - 1}, := Hj f] Hq. 

We notice that H^^^^j = H^ 
Now define 

V:= (ifo\|J^°)^^""'' 
where IJ^*^ := [JueA" Then we have the following basic lemma. 
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Lemma 3.1. Take an arbitrary v = {vi, . . . ,fm)"^ £ V. Then for {ii ■ ■ -im) € Pm? we. 
have the equivalences below: 

n Ci,...^^ = 

Vi, < 0, Vi,+Vi2<0,...,Vi,^ h < 0, 

Ky n ^ ^ is bounded 

> 0, + > 0, . . . , H h > 0, 

Ky n Ci^...j,„ zs unbounded 

<^=^ i/iere exzsi A;, / G [m — 1] (/c 7^ /) such that {vi, + • ■ ■ + Vi^){vi, + ■ ■ ■ + "Wj;) < 0. 

Proof. Without loss of generality, we may consider the case (ii ■ ■ • im) = {1 ■ ■ - m). 
Let Cl, . . . , Cm-i e -f^o be defined by 

Cl := (l,0,0,...,Of --1™, 

m 

C2 := (l,l,0,...,Of --1™, 

m 

Tfl — 1 

Cm_i := (1,1,..., 1,0)^ Im- 

m 

Then Cl, . . . , Cjn-i are linearly independent. Consider the pointed cone with apex Om and 
generators ci, . . . , Cm-i'- 

cone{ci, . . . , Cm_i} := {c?iCi H h dm-iCm-i : di, . . . , d^-i > 0}, 

which is a simplicial cone in Hq. Then Ci...m = {(a^i, . . . , Xm)'^ E Hq : xi > ■ ■ ■ > Xm} is 
the relative interior of this cone: 

Ci...m = relint(cone{ci, . . . , c^.i}) = {rfiCi H h rf„_ic^_i : di, . . . , d^-i > 0}. 

Suppose f 1 < 0, f 1 + f2 < 0, . . . , f 1 + ■ ■ ■ + Vm-i < 0. This is equivalent to saying that 
cjv < for all j G [m—1], which in turn is equivalent to -ft'^,nrelint(cone{ci, . . . , Cm-i}) = 
0. 

Suppose on the contrary that Vi > 0, f 1 + f 2 > 0, . . . , f 1 + ■ ■ ■ + Vm-i > 0. Then 
cJv > 0, j G [m — 1], and hence we have 

n relint(cone{ci, . . . , Cm-i}) = relint | conv < -^Ci, . . . , -j^ — c^-i I ) , (H) 

where conv{ } denotes the convex hull of the points in the braces. Noting that Ci , . . . , c^-i 
are linearly independent, we can see that the right-hand side of ffTTj) is nonempty. Also, 
it is clearly bounded. 

Suppose instead that vi + - ■ ■ + Vk and Vi + - ■ ■+vi have different signs for some k and I. 
Then c^v and cfv have different signs. Hence, there exists c G relint (cone{ci, . . . , Cm-i}) = 
Ci...m such that c^v = 0. We have f + dc G K^j for any G M; moreover, we can see 
V + do E Ci...m for all sufficiently large d > 0. Therefore, fl Ci...m is an unbounded 
set. 
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Since there are no other cases than the three above for the signs of Ylj=i "^i ^ 
[m — 1]) for V = (fi, . . . ,fm)^ £ V, the preceding arguments suffice to prove the three 
equivalences in the lemma. □ 

By ([T]) and Lemma [XT| it is easily seen that |Pm \ RP(f )| = (m — 1)! for any v eV. 
When RP(f) can be realized by the unfolding model, this follows also from the general 
result on the cardinality of a ranking pattern of the unfolding model (Good and Tideman 
[9], Kamiya and Takemura |T2l|13], Zaslavsky [21]). 

Let Ch(^*') stand for the set of chambers of A^. Then we can write V as 

V= y {DnS"'-^)= y D (disjoint union), 

where 

D(^°) -={0 = 00 §™-2 . jj ^ Ch(^°)} 

is in one-to-one correspondence with Ch{A^). Using Lemma 13. we can prove the 
following proposition. 

Proposition 3.2. There is a one-to-one correspondence between D(^'^) and {RP(f) : 
f G V} given by the bisection 

D(^°) 3D^ RP(f ), veD. (12) 

Proof. It is clear that the map (fT2|) is well-defined and surjective. We will show that it 
is injective. Suppose D and D' {D, D' e T){A^)) are different. Take arbitrary v E D and 
v' G D'. Then there exists / C [m], 1 < |/| < m — 1, such that X^ie/"^* J^iei'^i have 
different signs. Without loss of generality, we may assume J2iei "^i < "^i > 0- 

Define I_ = {i e I : Vi < 0} ^ H), /+ = {i G / : > 0}, L = {i e [m]\I : Vi < 0}, /+ = 
{i G [m] \ / : f j > 0} 7^ 0. Take an arbitrary (ii ■ ■ ■ im) G Pm such that {zi, . . . , i\i_\} = 
/_, . . . = /+, . . . = . . . = /+• Then 

V = (f j, . . . , Vm)^ satisfies Vi^ < 0, + Vi^ < 0, . . . ,Vi-^ + ■ ■ ■ + Vi^^^ < 0. Thus we 
have {ii - ■ ■ im) ^ RP(f ) by Lemma 13.11 On the other hand, this is not the case with 

v' = {v[, . . . , v'^Y because v[^^ ^ ^*e/ > 0' ^^'^ ^^^^ (^i ■ ■ ■ ^m) G RP(f') 

by Lemma [3.1[ Therefore, we obtain RP(f) ^ RP(f'). □ 

Proposition 13.21 implies that the ranking patterns RP(f), f G V = Udgd{^o) 
the same on a common D and different on different D's. So we can write RP(f) with 

V e D as RVd '. 

RPd := RViv), veDe D(^°), 

and we have RPd RPd' for D ^ D' . 

We will say the braid slice by {v G S™"^) is generic when f G V. It can be 
checked that if G R*^"^ are generic, v(/ii, . . . , /i^) defined in ([9]) satisfies 

v(/ii, . . . ,/im) G V, i.e., the braid shce by K^{f,^^...,^^) is generic. 
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4 Realizable braid slices 



By Proposition 12.4^ we know that the ranking pattern of any unfolding model of codi- 
mension one can be obtained as the ranking pattern of a generic braid slice. However, 
not all ranking patterns of generic braid slices, RPd, D G D(^°), can be realized as 
ranking patterns of unfolding models of codimension one. In this section, we establish 
conditions on D G D(^°) which guarantee that RPd can be realized by an unfolding 
model of codimension one. 

Let V2 be the set of all w G V having at least two positive entries and at the same 
time at least two negative entries: 

V2 := {v = {vi,..., VmY e V : fi, Vj > and Vk, Vi < 

for some k, I G [m] {i 7^ j, k ^ I)}. 

Then put Vi := V \ V2. We see that Vi is the set of all f = (fi, . . . , VmY ^ ^ having 
exactly one positive entry or exactly one negative entry. Note that for any D G D(^°), 
we have either D C V2 or D C Vi. 

It is helpful to consider D G D(^'') and —D = {—v : v G D} G JD{A^) in a pair. 
Obviously, D G Vi implies — -D C Vj for each i = 1,2. 

Theorem 4.1. For any D G D(^''), we have the following. 

1. Suppose D G V2- Then each of RPd and RP__d can be realized as the rank- 
ing pattern of an unfolding model of codimension one, i.e., there exist generic 
/xi, . . . , /im G M"^"^ and /i'^ , . . . , G M™"^ such that 

RPd = RP^^(/il, • • • , /^m), RP-D = RP^^(A^'i, • • • , ^^'m)■ 

2. Suppose D G Vi. Then exactly one of RP/? and RP__d can be realized as the 
ranking pattern of an unfolding model of codimension one. In fact, RPez? can be 
realized and RP_eD cannot be realized, where 5 = ±1 is such that ev for any v G D 
has exactly one positive entry. 

The proof of Theorem 14. H is based on the following two lemmas. For v = (f 1, . . . , Vm)'^ G 
M*", let diag(f) := diag(wi, . . . , fm) G Matmxm(I^) stand for the diagonal matrix with 
diagonal entries Vi, . . . ,Vm- 

Lemma 4.2. Suppose v G M"^ and W G Matmx(m-2) (I^) satisfy 

V ^ 0^, llv = 0, ZW = v^W = 0^_2. 

1. If V has at least two positive entries as well as at least two negative entries, then 

dAa.g{v)W is indefinite (i.e., has at least one positive eigenvalue and at least 
one negative eigenvalue). 

2. If V has exactly one positive (resp. negative) entry, then W'^ dia,g{v)W is non- 
positive (resp. non-negative) definite. If in addition v has at least two negative 
(resp. positive) entries, then (\ia,g{v)W has at least one negative (resp. posi- 
tive) eigenvalue, and hence iv{W^ dia.g{v)W} is negative (resp. positive). 
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Proof. We can assume without loss of generahty that v = {vi, . . . ,Vm)'^ is of unit 
length: Wvf = YZi ^1 = 1- Define C := (1^, YZi W-l^{vl vl)W) E 

GL(m, M). Then, by direct calculations, we can see that 



C^diag(t;)C 



1 

1 

Om-2 0^_2 W^diag{v)Wj 



0^ 
0^ 



m-2 
T 

m-2 



(13) 



Equation f[T^ implies that the number of positive (resp. negative) eigenvalues of W'^ diag(f )Vr 
plus one is equal to the number of positive (resp. negative) eigenvalues of C"^diag(f)C, 
which in turn is equal to the number of positive (resp. negative) entries of v by Sylvester's 
law of inertia. □ 

Lemma 4.3. Suppose an m' x m' real symmetric matrix A is indefinite. Then we have 
{ii{BAB'^) : B e GL(m',R)} = M. 

Proof. Let Ai, . . . , Am' be the eigenvalues of A with Ai > and A2 < 0, and write 
A = diag(Ai, . . . , Am')- Then 

{tr{BAB'^) : B E GL(m', M)} = {tr(fiAfi^) : B G GL(m', M)} 



{Aill&i 



^2||^2|P + + ■ ■ ■ + Am'll&m'lP '■ 



(6i,...,6m')eGL(m',M)}. 
For given 63, ... , bm', we can take bi, 62 with arbitrary positive lengths. □ 

Proof of Theorem \4.1\ Take an arbitrary v E D. Let {wi, . . . , Wm-2} be a basis of 
Ho n (spanlf})-*- = (span{lm, f j)"*", and take fii, . . . , fim G M™'"^ as 



\f^mj 



Wm-2) 



Note that Yl^=i f^j = 0^-2- Moreover, we can take wi, . . . , Wm-2 so that Ylf=i Wf^jW^/™ 
1. For such yUi, . . . , fi^, let us consider W(/ii, . . . , /i^) and u(/ii, . . . , fim) defined in | 
and (H: 



W(//i, . . . 



/ll/iif -l\ 



e Matmx(m-2)(IR), u(/ii, . . . ,/im) 



We note here that u(yUi, . . . , fim)'^v can be written as 



V 



u(/xi, . . . , fim)^v = -- tr{W(/ii, . . . , /im)"^ diag(t;)W(/ii, . . . , /Zm)}- (14) 

Moreover, using the fact that v ^ IJ-^^; can check that /ii, . . . satisfy (Al). 

We first prove Part 1. Suppose D G V2. Then, since f G -D C V2, we have by 
Part 1 of Lemma 14.21 that the symmetric matrix W(/ii, . . . , fim)^ diag(f )W(/ii, . . . , fim) 
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is indefinite. So Lemma 14.31 implies that there exist Bi G GL(m — 2,M) and B2 G 
GL(m - 2, M) such that 

tr{5iW(/ii, . . . , /i^)^ diag(f )W(/ii, . . . , Hm)Bl} > 0, 
tr{52W(/ii, . . . , /x^)^ diag(f )W(/ii, . . . , Hm)B2} < 0. 

Together with 

n(Bkfii, BkfirnVv = tr{W(5fc/ii, . . . , Bk^-mf diag(t;)W(Sfc/ii, . . . , Bkfim)} 

= -^tr{5fcW(/xi,...,/im)^diag(f)W(/ii,...,/im)5f}, /c = l,2, 
these inequahties imply 

U(5i/ii, . . . < 0, u(E2/il, . . . ,52/im)^f > 0. (15) 

We observe that the column space of W{BkfLi, . . . , B^fim) = W(/ii, . . . , ^im)Bl is equal 
to that of W(yUi, . . . , ^m)- This fact and u{Bk^i, . . . , Bkfim)^v 7^ yield 

y{BkiJ,i, . . . , = sign{u(5fc/ii, . . . , Bk^irafv}v, k = 1,2 

(see dH]), (E]) and Figure [3]). By ([I5]), we obtain 

v{Bifii, Biflrn) = -V, v(S2/il, . . . , 52/im) = f • 

Now, since /ii, . . . , /im satisfy (Al), clearly so do Bk^i, . . . , Bkfim for A; = 1, 2. From 
this fact and u(-Bfc/ii, . . . , Bk^mY'v 7^ 0, we can check that Bk^i, . . . , Bkfim also sat- 
isfy (A2) (A; = 1,2). Now that Bk^i, . . . , B^fim are generic {k = 1,2), Proposition 
[23] yields RP(-t;) = RP(v(5i/ii, . . . , 5i/i„)) = RP"^(Si/ii, . . . , 5i/i^) and RP(t;) = 
RP(v(i?2/ii, . . . , B2^m)) = RP^^(-B2Aii, • • • , B2^rn)- Thus, wc havc proved that each of 
RP(w) and RP(— f ) is realized by an unfolding model of codimension one, where f G -D 
and —V G —D. This completes the proof of Part 1. 

Next we prove Part 2. Suppose D G Vi. Then the fact that f G Vi together with 
Part 2 of Lemma and equation f|T^ implies that u(/ii, . . . , ^mY'v 7^ 0. Hence we have 
v(/xi, . . . , yUm) = sv, e = sign{u(/ii, . . . , /im)"^f }• Also, from u(/ii, . . . , fim)'^v 7^ and the 
fact that yUi, . . . ,/im satisfy (Al), it follows that fii, . . . satisfy (A2) as well. Thus 
we obtain RF{ev) = RP(v(/ii, . . . , /Xm)) = RP^^(Aii, • • • , A^m)- This proves that at least 
one of RP(f ) and RP(— 1;) can be realized by an unfolding model of codimension one. It 
remains to show that not both RP(v) and RP(— 1;) can be realized by unfolding models of 
codimension one. Suppose on the contrary that both RP(f ) and RP(— v) were realized. 
Without loss of generality, assume that < 0, fj > (i 7^ io) for some io G [m], where 
■^^i (1 < < '^) are the entries of v. But by taking ?/ in ([5]) sufficiently close to fii^, we 
see that RP(f ) with such a v cannot be realized by an unfolding model of codimension 
one, because RP(t') = \ {(^^i ■ ■ -im-i) '■ (^1 ■ ■ -im-i) is a permutation of [m] \ {^o}}- 
This is a contradiction. □ 
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5 The number of ranking patterns of unfolding mod- 
els 



Based on the results in Sections [2|, [3] and HI we find, in this section, the number of ranking 
patterns of unfolding models of codimension one. 
For i G [m], let us define Vi{i,+) C Vi by 

Vi(i, +) := {v = {vi, . . . , v^f eVi:v,>0, v.j < for all j G [m] \ {i}}. 

Lemma 5.1. For any i G [m], we have Vi(z, +) = Di for some Di G D(^°). 

Proof. Obviously, Vi(z,+) is a union of some chambers D G D(^''). So it suffices 
to show the following: For any / C [m] with 1 < |J| < m — 1, we have Vi(z,+) C 

n §"-2 y^^^^ ^) ^ ^^0)- p ^J^g^g (^0)+ ._ 1^ _ (3,^^ _ _ _ ^ ^^)T g . 

X, > 0} and {H^j)' := ifo \ (^7° U If z ^ /, any = . . . , v^Y G Vi(^, +) 

satisfies ^^g/'^j < 0, and thus we have Vi(i, +) C (Hj)^ H S™"^. If i G /, on the other 
hand, v = {vi, . . . ,Vm)'^ G Vi(i,+) implies Y.jai'^j = ~Y.je[m]\i'"j > 0' so we obtain 

Vi(i,+) c (i/^°)+n§™-2. □ 

We can write Vi as 

Vi = U (-Di) U ■ ■ ■ U D„ U 

where -A = {-v ■ v G A} G D(^°) for i G [m]. Notice -Dj = Vi{i, -) with 

Vi(z, -) := {v = {vi, Vmf e Vi : Vi < 0, Vj > for all j G [m] \ {i}} 

for z G [m]. 

Now, consider the mapping 

V : {(/ii, ... : /ii, ... G M"""^ are generic} — > V, 

From the proof of Theorem 14. H we can see that the image imv = {v(yUi, . . . , /Zm) : 
/ii, . . . , fim G ]R™~^ are generic} of v is given by 

imv = I I D 

= V \ ((-A) U ■ ■ ■ U = V2 U A U ■ ■ ■ U (16) 

We are in a position to state the main result of this section. Denote by q{m) the 
number of ranking patterns of unfolding models of codimension one: 

q{m) := |{RpU^(/ii, . . . : generic /ii, . . . G W""-^}]. 

Theorem 5.2. It holds that q{m) = |Ch(^°)| - m, A° = A'^. 
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Proof. By Propositions 12.41 and 13.21 and equation (fT6|) , we have 

q{m) = \{RF{v) -.veVX ((-Z^i) U ■ ■ ■ U {-DJ)}\ = |D(^°)| - m. 

□ 

We have calculated specific values of q{m) for m < 8 in the following way. 

The number of chambers |Ch(^[^)| can be obtained by finding the characteris- 
tic polynomial xi^L^) of A^^n (Orlik and Terao [HI Definition 2.52]): |Ch(^|^)| = 
(Zaslavsky Theorem A], Orlik and Terao [HI Theorem 2.68]). 
Moreover, when finding x{A!^,t), we can use the property L{AU ~ L{Am-i) of the 
all-subset arrangement, where L{-) denotes the intersection poset of an arrangement 
(Orlik and Terao [TSl Definition 2.1]). The characteristic polynomials x(-4|^,t) and the 
numbers of chambers |Ch(^[^)| of A^ for m < 8 are given in the following lemma. 

Lemma 5.3. Form < 8, x{A'^,t) and \Ch{A'^)\ are given by 

xiAl,t) = t'-3t + 2 = it-l){t-2), |Ch(^0)| = 6; 

x{Ait) = t^-rt^ + ist-g = (t- 1)(^-3)^ |Ch(^°)| = 32; 

xiAl,t) = t^-15t^ + 80t2-170t+104= (t-l)(t-4)(t2-10t + 26), 

|Ch(^°)|= 370; 
x{Ae,t) = - 31t^ + 375t^ - 2130t2 + 5270t - 3485 
= (t - l)(t^ - 30t^ + 345^2 - 1785t + 3485), 

|Ch(^°)| = 11292; 

X{A°^, t) = - 63t^ + 1652t^ - 22435t^ + 159460t^ - 510524t + 371909 
= (t - l)(t^ - 62t^ + 1590t^ - 20845t^ + 138615t - 371909), 
|Ch(^°)| = 1066044; 
X(^8, t) = - 127 f + 7035t^ - 215439t^ + 3831835t^ 

-37769977^2 ^ i59324305t - 135677633 
= (t- l)(t^- 126t^ + 6909t^-208530t^ 

+3623305t2 - 34146672t + 135677633), 
|Ch(^°)| = 347326352. 

We obtained xi-^t^t) and x(^4,t) by direct calculations. For x{Al,t), we used the 
method of deletion and restriction (Orlik and Terao [181 Theorem 2.56]). Furthermore, 
we calculated xi-^ey'^)^ x{-^7^t) xi-^s^t) by the finite field method (Athanasiadis 
[T|,[2|, Stanley [20l Lecture 5], Crapo and Rota [1|, Kamiya, Takemura and Terao [13} 

mm)- 

Remark 5.4. We can consider A^ also for m = 2, and we have x{A2,t) = t — 1 and 
|Ch(^2)l = 2. The arrangement A'^ (m > 2) also appears in thermal field theory (Evans 
[g/, van Eijck 1^). The numbers |Ch(^|^)| (m = 2, . . . , 8).- 

2, 6, 32, 370, 11292, 1066044, 347326352 

are listed in J2l Table 1] and Table 2.1] as the numbers of regions of the analytic 
continuations of ITF (imaginary-time formalism) Green functions, although the charac- 
teristic polynomials x(Ch(^^),t) (m < 8) are not obtained there. 
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From Theorem 15.21 and the values of | Ch(.4^) | (3 < m < 8) in Lemma I5.3[ we can 
obtain q{m) (3 < m < 8): 

Corollary 5.5. The numbers r{m) of ranking patterns of unfolding models of codimen- 
sion one for m < 8 are given by 

q{3) = 3, g(4) = 28, g(5) = 365, 
g(6) = 11286, q{7) = 1066037, g(8) = 347326344. 

6 Inequivalent ranking patterns 

In this section, we define equivalence of ranking patterns, and give an upper bound for 
the number of inequivalent ranking patterns of unfolding models of codimension one. 
For m < 6, we will see that this upper bound is actually the exact number. 

6.1 The number of inequivalent ranking patterns of unfolding 
models 

Let (5m be the symmetric group on m letters, consisting of all bijections a : [m] — > [m]. 
Let us say that ranking patterns RPd and RPd' {D, D' G D(^°)) of generic braid slices 
are equivalent iff 

RP/) = crRP/)/ for some a G ©m, 

where 

o-RPfl/ := {(cr(ii) • ■ ■ o-(im)) : (ii ■ ■ ■ im) e RPd'}- 

We say RPd and RPd' are inequivalent iff they are not equivalent. We want to compute 
the number of inequivalent ranking patterns of generic braid slices that can be realized 
by unfolding models of codimension one. 

Consider the action of &m on V defined by 

&m^V 3 {a,v) I — > av := (v^-i^i), . . . ,v„-i^rn)Y e V, 

where v = {vi, . . . ,VmY ■ This induces the action of on D(^°): 

&m X D(^°) 3 (a, D) ^ aD := {av: v e D} e D(^°). (17) 

We can check 

RP^D = (tRPd, D G D(^0), a G ©„. 

Thus, RPd and RPd' are equivalent iff D and D' are on the same orbit under action 
(fT7|) . Therefore, the number of inequivalent ranking patterns of generic braid slices is 
equal to the number of orbits GmD := {aD : a G ©m}, D G D(^°), i.e., the cardinality 
of the orbit space D(^°)/©^ := {Q^D : D G D(^°)} under action ([17]). 

For each orbit &mD G D{A^)/&m, either all or none of its elements D' G &mD 
correspond to ranking patterns RPd' realizable by unfolding models of codimension one. 
Among the orbits in D(^°)/©m, exactly one orbit, ©mVi(m, — ) = ©m(— -Dm), consists 
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of elements (chambers) that correspond to ranking patterns not reahzable by unfolding 
models of codimension one, RP_£)j, . . . , RP_£)^ : 

6„Vi(m, -) = {-Di, . . . , -Dm} 

(see 0161] ). Therefore, the number of inequivalent ranking patterns RPd {D G D(^°)) 
realizable by unfolding models of codimension one is |D(^°)/©m| ~ 1- 

For ranking patterns of unfolding models of codimension one, we say RP^^(/ii, . . . , /i^) 
and RP^^(/i']^, . . . , /x^) are equivalent (resp. inequivalent) iff they are equivalent (resp. in- 
equivalent) when regarded as ranking patterns of generic braid slices. So RP^^(/ii, . . . , /Xm) 
RP(v(/ii, . . . , fim)) and RP^^{fi'i, . . . , /i^) = RP(v(/i'^, . . . , /i^)) are equivalent iS D 3 
v(/Xi, . . . , fim) and D' 3 . . . , /i^) are on the same orbit under action f[T7|) . Of course, 
if (Ail, ... , Urn) = (Ai^-i(i), • • • , (^'a-i{m)) ^omc a E &m, then RP^''(/ii, . . . , /i„) and 
RP^^(/^'i, • • • , /^m) are equivalent (because of v(/i^_i(^), . . . , /i^-i(^)) = a-v(/i;, . . . , /x^) 
yielding RP^^(/xi, . . . , /i^) = (TRP^^(/i']^, . . . , /i^)), but not vice versa. 

From the arguments above, we obtain the following proposition. 

Proposition 6.1. The number of inequivalent ranking patterns of unfolding models of 
codimension one is equal to \D{A^)/&m\ — 1- 

Finding |D(^°) / ©^1 is not always easy. We will give an upper bound for the number, 
|D(^°)/(3m| — 1, of inequivalent ranking patterns of unfolding models of codimension 
one. 

We have D ^ [JB^^ for any D e B{A^). Thus, to each orbit G D(^°)/6^, 

there belongs a chamber aD G &rnD (cr G &rn) that intersects Ci...m- Hence, the set 

always includes a cross section (i.e., a complete set of representatives of the orbits) under 
action ( flTl) . Therefore, an upper bound for |D(^'^)/(5m| is given by the cardinality of 

|D(^°)/6^| < |Di-™(^°)| = |Ch(^°Ug^°)| ^ 

m! 

If, in particular, ■'^(^°) is a cross section, then the inequality in (|T8l) is actually an 
equality. 

Note that we can write 'D^"''^{JP) as 

D^-'"(^0) = {Z^i, -D^} U D^- ™(T), (19) 

where 

D^-"^(^°) := {D G D(^°) : D C V2, n C^...m ^ 0}. 

Note, moreover, that for each D G Y)\"™'{J\P), three chambers Di, —-Dm and D are all on 
different orbits. Thus D^ -'"(^°) is a cross section if and only if all elements of D2 ■'^(^'') 
are on different orbits. Define p G ©m by 

p{i) ■=m + l-i, i G [m]. (20) 
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Then, for any D E ■■™'(^°), we have that D and —pD = {{—Vm, • • • , —Vi)'^ : (f i, . . . , Vm] 
D} G D2 ■™(^°) are on different orbits. This can be seen as follows. Without loss of 
generality, suppose Vi > ■ ■ ■ > Vm and Vi + v^ > 0. Then t>i + f j > for all j = 2, . . . , m. 
But then there is no i such that — f , — Vj > for all j 7^ i. However, the fact that 
D and —pD are on different orbits does not exclude the possibility of some D and D' 

{D, D' e D^ -'"(>1°), D ^ D') being on the same orbit. 

For Di-'"(^°), we may find Di-'^(^°) instead: Di-'"(^°) = Di -'"'(^°), where 



D^--(^O) 1^ ^ D(^0) : c V2, DnCi...rn ^ 0} with Ci...^ := {(xi,...,x„f G 
^^0 : a;i > ■ ■ • > a;„}. 

By Proposition 16. (fTSjl and ( IT9l) . we obtain an upper bound for the number of 
inequivalent ranking patterns of unfolding models of codimension one. 

Corollary 6.2. The number of inequivalent ranking patterns of unfolding models of 
codimension one cannot exceed 

1 + |D™| = ^M^!^-1. (21) 

ml 

Moreover, if all elements 0/ ■'"(^°) are on different orbits under action (ITTl) . then 
(pTj) gives the exact number of inequivalent ranking patterns of unfolding models of codi- 
mension one. 



6.2 Inequivalent ranking patterns for m < 6 

In this subsection, we investigate inequivalent ranking patterns of unfolding models of 
codimension one for m < 6. 
We know 

RPdi = Pm \ {(ii ■■ -Wi 1) : («i ■■ -Wi) is a permutation of {2, ... ,m}}, 
RP-Dm = RP-pDi = Pm \ {{mil ■ ■■im-i) ■ {ii ■ ■■im-i) is a permutation of [m - 1]} 

by Lemma 13. 1[ 



6.2.1 Case m = 3 

When m = 3, we have V2 = and D(^°) = {Di, D^, D3, -Di, -D2, -D3}. Ac- 
cordingly, the set of all ranking patterns of unfolding models of codimension one is 
{RPij^, RPd2! R-Pds}- Since Di = T2D2 = r^D^ G ©3 is the transposition of 1 and 2, 
and Ts G ©3 is the transposition of 1 and 3), the number of inequivalent ranking patterns 
of unfolding models of codimension one is 1. We have RPdi = IPs \ {(231), (321)}. 

Let us consider ([18]) in this case. We have Bl^^iA^) = 0, and D^^Sj^^O) ^ j^^^ ^ 
0(^3) is a cross section under the action of ©3 on 0(^3): 

U{Al) = &sDi U Gsi-D,) = {Di, D2, D,} U {-Di, -D2, -Ds}. 

Thus, the inequality in ( fT8|) is actually an equality in this case: [0(^3) /©3I = |D^^^(^3) | = 
2. The number iD^^Sj^^o^i ^ 2 can also be confirmed by xi-^t U t) = t"^ - 6t + 5 = 
(t-l)(t-5) yielding |Ch(^0ui33^«)|/(3!) = {-if-'xiAluB^^ , -l)/i3l) = 12/(3!) = 2. 
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6.2.2 Case m = 4 

When m = 4, we have 

V2nC'i...4= □ {DnCi...,) = R,U{-pR,), (22) 

where 

p E &4 is defined in fl20l) and 

-pi?4 := {-{Vp-i(i),...,Vp-^4))^ : {vi,...,V4)^ e R4} 

= {{vi, V2, V3, Vif G §^ : t;i > f2 > > t;3 > t;4, V2 < -v-^}. 

Now, there is only one D C V2 (£> G D(^2)) such that 7^ D H Ci..^ C i?4. Such a 
D is the chamber {3 (t>i, . . . ,f4)^) determined by f {1}, 'y{2}j "^{1,2}, "^{1,3}, "^{2,3} > and 
''^{a}) "^^{4} < 0, and we have 7^ i5 fl Ci...^ = R4. Here, we are writing vj := Xlie/"^*- 
for -pi?4 in ([22]), =_-pE is the only D C V2 (1) G D(^°)) such that 7^ D n C1...4 C 
-pi?4 : 7^ i-pE) n C1...4 = -pi?4- 

From the preceding arguments, we obtain 

V2 n C'i...4 = n Ci...,) u ((-pE) n Ci..^), 

and hence D^-^(^°) = Df^(^°) = {E, -pE}. Thus, we get 

T>'-\A',) = {Du-pDuE,-pE} 

by (|T9l) . We know that E and — p-E are on different orbits. Therefore, D^'"^(^4) is a 
cross section under the action of 64 on 0(^4), and we have |D(^4)/(34| = |D^'"^(^4)| = 
2(1 + 1) = 4. So the number of inequivalent ranking patterns of unfolding models of 
codimension one is 4 — 1 = 3 = 1 + 2-1. (In passing, we can confirm the number 
\B^-\Al)\ = 4 by xiA U 'Bf°,t) =t^- ISt^ + 47t - 35 = (t - l)(t - 5)(t - 7) giving 
\Ch{Al U S4''")|/(4!) = i-ir-'xiAl U B^", -l)/(4!) = 96/(4!) = 4.) 

The chambers Di, E, —pE correspond to ranking patterns that can be realized by 
unfolding models of codimension one, RP/jj, RP^;, RP_pE, while the chamber —pDi = 
—D4 = Vi(4, — ) corresponds to KP^d^, which cannot be realized. From E, we can take 
V = (1/2, 1/2, -1/4, -3/4)^/(3v^/4) G E. Thus by LemmaEH we can see 

RFd, = P™\ {(2341), (2431), (3241), (3421), (4231), (4321)}, 
RPe = P™\ {(3412), (3421), (4312), (4321), (4132), (4231)}, 
RF_pE = P™\ {(3412), (3421), (4312), (4321), (4231), (3241)}. 

These three ranking patterns, realized as the ranking patterns of unfolding models of 
codimension one, are displayed in Figures HI |5] and |6l (For simplicity, pi,p2,P3,P4 are 
written as 1, 2, 3, 4 in the figures.) 
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(2143) 



(2134) 



,(X23) 



(4132) 



(1243)\ 



(2314) 



(1234)- 



(3142) 



(3124 



(3214)' 

3 2 



Inadmissible 
rankings: 

(2341) 
(2431) 
(3241) 
(3421) 
(4231) 
(4321) 



(3412)^ 



Figure 4: RFm- 




Inadmissible 
rankings: 

(3412) 
(3421) 
(4312) 
(4321) 
(4132) 
(4231) 



Figure 5: RP^;. 



19 



Inadmissible 
rankings: 

(3412) 
(3421) 
(4312) 
(4321) 
(4231) 
(3241) 



Figure 6: RF-pE- 

6.2.3 Case m = 5 

When m = 5, we have 

V2nC'i...5= □ {DnCi...,) = R,U{-pR,), (23) 
DCV2, Der>(A'i) 

where 

i?5 := {{vi, v^f eE>^ : Vi>V2>V3> 0> V4> v^}. 

There are five chambers D C V2 {D e D(^g)) such that 7^ D fl C1...5 C R^. Let 
El, . . . , E^he those five chambers. All DdCi...^ for D = Ei, . . . , E^ are listed in Tabled] 
The first column gives the defining inequalities of each D fl C1...5 (besides f 1 > f 2 > "^3 > 
> f 4 > the second column exhibits an unnormalized representative point of each 
D n C1...5] and the last column contains an upper bound for I65-DI for each D. For ex- 
ample, the first row of Table [1] corresponds to the chamber Ei 3 v = {vi, . . . , v^)'^ deter- 
mined by positive V{i}, V{2},V{3}, t^{l,2}, ^^{1,3}, ^{1,4}, ^{2,3,4}, ^^{2,3}, ^^{2,4}, ^^{1,3,4}, f {3,4}, ^-{1,2,4} 

and negative f {4}, f {5}, f {4,5}. For this Ei, we can take v = (1/3, 1/3, 1/3, —1/6, —5/6)^ 
/ (v^38/6) G EiCiCi-..^, which means that the cardinality of the orbit &5E1 cannot exceed 
5!/(3!) = 20 : l&^Ej] < 20. As for -pR^ in ([23]), the chambers D C V2 (D e D(^°)) 
such that 7^ DnCi...^ C —pR^ are exactly those five chambers given a.s D = —pEi, i = 
1,...,5. 

The discussions above imply that 

V2nCi...5 = (El n C1...5) u ■ ■ • u (E5 n Cl-.s) 

u((-pEi) n C1...5) u ■ ■ • u ((-p^s) n C1...5), 

20 




Table 1: fl C1...5 R5 {vi > V2 > V3 > > > ^5). e > is small enough. 



Defining Inequalities Representative Point |©5-D| 



^{3,4} > (3' 3' 3' ~6' "e) 20 

^^{3,4} < 0> ^{2,4} > (i + e, i + e, I - 2e, -i, -|) 60 

V{2A] < 0, ^^{1,5} < 0, t;{i,4} > (| + 2e,^ | - e, | - e, -|, -|) 60 

^{1,5} > (|, ^, -|, -|) 30 

^{1,4} < (3, 3, 3, -|, -|) 10 



and this yields D2"^(^5) = {Ei, . . . , -Es, -p-^i, . . . , -pE^} and 

Di -5(^°) = {A, -pDi, i^i, . . . , i?5, -pi^i, . . . , -pE^}. (24) 



Since D^'"^(^5) includes a cross section under the action of ©5 on 0(^5), we know 

D(^°) = 65A U ©5(-pA) U 65^1 U ■■• U 65^5 

U65(-p^i)U---U65(-p^5), (25) 

which implies 

5 5 

|D(^°)| < |65Di| + |©5(-p^l)|+5^|©5^.| + 5Zl©5(-p^i)| 

i=l i=l 
5 5 

= 2(|65i5i| + J]|65^.|) = 2(5 + 5^|65^i|). (26) 

i=l i=l 

From the last column of Table [H wee can see ^.Li l®5^i| < 20 + 60 + 60 + 30 + 10 = 
180, so |D(^0)| < 2(5 + 180) = 370 by (EE]). But since 370 is equal to |D(^°)| = 
|Ch(^5)| (see Lemma 15731) . the inequality in ( l26ll is actually an equality. This means the 
|D^ -^(^g)| = 2(1 + 5) = 12 orbits on the right-hand side of ([25]) are all distinct: 

D(^0) = 65A U 65(-p/^i) U 65^1 U ■■■ U 65^5 

U65(-P^i)u---U©5(-P^5). 

Hence, B^-^{A2,) in (El]) is a cross section. Therefore, |D(^°)/65| = \B^-^{Al)\ = 12, 
and the number of inequivalent ranking patterns of unfolding models of codimension one 
is 12-1 = 11 = 1 + 2-5. 
Notice, in passing, 

Ei=i \&5Ei\ = 180 so that the upper bounds in the last column 
of Table [H are actually exact numbers. 

6.2.4 Case m = 6 

When m = 6, we have 

V2nCi...6= LJ (DnCi...6) = i?6,lU(-pi?6,l)Ui?6,2U(-pi?6,2), 

DCV2, DeD(^O) 
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Table 2: D fl Ci...q C i?g ^ {vi > V2 > > > Q > > vq) . e > is small enough. 



Defining Inequalities 


Representative Point 




l©6£'l 


l'{4,5} > 


/ 1 

\ 4 ' 


111 _i+e -3_£) 

45474; 4^*^; 4 




30 


^^{4,5} < 0, «{3,5} > 


/ 1 
V 4 


" 4+^1 4 ^' 4^3^' ~4' 




120 


^^{3,5} < 0, «{2,5} > 0, W{3,4,5} > 


/ 1 
4 


j_e i+£ i_g i_e _i 

1^ ^7 4 ~ ^1 4 '4 ' 4 ' 




180 


W{2,5} < 0, W{3,4.5} > 0, W{1,5} > 


(3 
V 4 ' 


111 1 7\ 
12 ' 12 ' 12 ' 8 ' 8 '' 




120 


V{2M < 0, W{3,4.5} < 0, W{2,4,5} > 0, 


^'{1,5}>0 (|- 


£ 1 +g 1 1 1 e _ 
' 12 ^ ' 12 ' 12 ' 6 2 ' 


-| + f) 


360 


^^{2,4,5} < ^^{2,3,5} > 0, W{1^5} > 


(3 


^ 12 ' 12 ' 12 6 ' 2 ' 


5 € \ 

~6 ^ 2) 


360 


^^{2,3,5} < 0> ^{1,6} < 0, ^{i^s} > 


^3 
U' 


111 1 4\ 
12' 12' 12' 5' 5'' 




1 on 


^^{1,6} > 


^3 
V4 ' 


111 1 1\ 
12' 12' 12' 2' 2) 




60 


V{3A,5} < 0, W{2,5} > 


( ^ 
V 12 


5 11 1 3\ 
12' 12' 12' 4' i' 




180 


V{1,5} < 0, W{3,4,5} > 


( 1 


111 _l+e -1-e) 
4 ' 4 ' 4 ' 2 ^ ' 2 




30 


V{1,5} < 0, W{3,4,5} < 0, 1'{2,4,5} > 


/ 1 
V4 


f e, i + e, i-e, i-e, -i + 


^' -^-^) 


180 


^^{1,5} < 0, W{2,4,5} < 0, W{2,3,5} > 0, 


«{1,4,5} > (I - 


1 1 l-_£ -i + ^ -i 
'^^'4'4'4 ' 2^2' 2 




360 


W{1,4,5} < 


/ 1 


f e, i + e, i + e, i - 3e, -i, 




60 


^"{2,3,5} < 0, W{1,5} < 


/ 1 


LQp l_f 1_. 1_. _1 

^ 'J'^i 4 '^14 ^'4 ^' 2 ' 




60 



where 

^6,1 := {(^^1, • • • , Vq)'^ eE>'^ : Vi> V2> Vs> V4> > V5> Vq}, 

R&,2 ■= {{vi, ve)'^ eE>'^ : vi> V2>vs> > Vi>V5>VQ, > -v^}. 

All nonempty D fl Ci...^ {D C V2, D G D(^g)) that are included in Rq i and in 
i?6,2 are listed in Tables [2] and [3l respectively. The first columns provide the defining 
inequalities of each D fl Ci...q (besides f 1 > f2 > "^3 > ^4 > > fs > and Vi > 
V2 > > > Vi > V5 > Vq, V3 > — f4, respectively); the second columns show an 
unnormalized representative point of each D fl Ci...q; and the last columns include an 
upper bound for |66-D| for each D. 

There are 14 (resp. 13) rows in Table [2] (resp. Table [3]), and the sum of the upper 
bounds for |(36-D| in the last column of the table is 2220 (resp. 3420). Since the value 
2(6 + 2220 + 3420) = 11292 equals |Ch(^|])| (Lemma [El, we can conclude, by the same 
reasoning as in the case of m = 5, that the number of inequivalent ranking patterns of 
unfolding models of codimension one is 1 + 2(14 + 13) = 55. 

Open problem: We have seen that for any m < 6, subset Y)^"'"^[A^) C D(^'^) is a 
cross section so that the upper bound in is actually the exact number. Does this 
hold true for all m? 

Acknowledgments. The authors are very grateful to two anonymous referees for their 
valuable suggestions that helped to improve the presentation of an earlier version of this 
paper. 
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Table 3: D n C1...6 Q Rq,2 {y\ > V2 > > Q > > > vq, > —V4). e > is small 
enough. 



T~)pfiTiiTiP' Ttiprmfilitip^ 


TJpDrpspntfitivp Point 

J. lit- L/X t-ot-xxuctux V J. V^XXXU 






V{3,4,5} > 


V3'3'3' 6^' 6 


He, -i-2e) 


60 


1'{3,5} > 0, "{3,4,5} < 0, «{2,4,5} > 


(g + e, g + e, g — 26, 


1 1 2\ 
6' 6' 3/ 


180 


^^{3,5} > 0, f{2,4,5} < 0, ^^{1,6} < 0, -(^{1,4,5} > 


(2 11 1 1 3 

Vs' 6' 6' 8' 8' 4 


) 


180 


1^(3,5} < 0, ^^{2,4,5} > 


(i + e, i + e, i-2e, - 


-e, -i+e, -|) 


360 


^^{3,6} < 0.'"{2,5} > 0,V^2,4,5} < 0,1'{1,6} < 0,'U{1,4,5} > 


V 3 ' 6 ~ ' 6 ' ' 


-h -i + 2e) 


720 


1^(2,5} < 0, V{1,6} < 0, t^{l,4,5} > 


(2 11 1 3 
V3' 6' 6' ' 4' 4 


+ e) 


360 


^^{2,3,5} > 0, U{1,6} > 0, ^^{2,3,6} < 


(-2 11 _2f _l+f 
V3' 6' 6' • 3 ^ ' 


-I + e) 


360 


■i'{2,3,6} > 0, 1^{i,6} > 


V2'4'4' ' 2^2' 


-i + f) 


180 


^^{2,3,5} < 


f2 1 1 _g _1 , 1 
V3' 6' 6' ' 2 ' 2' 


-i + ^) 


180 


^^{3,5} > 0, ?^{1,4,5} < 0, t;{l,6} < 


fi 1 1 _i_e -i- 

^3' 3' 3' 6 ^' 6 


-e, -| + 2e) 


60 


^^{3,5} < 0, U{2,5} > 0, 1^(1,4,5} < 0, W{1,6} < 


(i + e, i + e, i-2e, - 


-3e, -i + e, -| + 2e) 


360 


V{2,5} < 0, U{1,5} > 0, t'{l,4,5} < 0, ■y{l,6} < 


(3 + 2e, 3 — e, 3 — e. 


~3e, -i -i + 3e) 


360 


V{1,5} < 


(111 -2e -i + e 

V3' 3' 3' ' 2 ^ ^' 




60 
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